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Diversity-Multiplexing Tradeoff in Fading 
Interference Channels 

Cemal Akcaba and Helmut Bolcskei 

Abstract 

We analyze two-user single-antenna fading interference channels with perfect receive channel state 
information (CSI) and no transmit CSI. We compute the diversity-multiplexing tradeoff (DMT) region 
of a fixed-power-split Han and Kobayashi (HK)-type superposition coding scheme and provide design 
criteria for the corresponding superposition codes. We demonstrate that this scheme is DMT-optimal under 
moderate, strong, and very strong interference by showing that it achieves a DMT outer bound that we 
derive. Further, under very strong interference, we show that a joint decoder is DMT-optimal and "decouples" 
the fading interference channel, i.e., from a DMT perspective, it is possible to transmit as if the interfering 
user were not present. In addition, we show that, under very strong interference, decoding interference 
while treating the intended signal as noise, subtracting the result out, and then decoding the desired signal, 
a process known as "stripping", achieves the optimal DMT region. Our proofs are constructive in the sense 
that code design criteria for achieving DMT-optimality (in the cases where we can demonstrate it) are 
provided. 

I. Introduction 

The interference channel (IC) models the situation where M unrelated transmitters communicate 
their separate messages to M independent receivers, each of which is assigned to a single transmitter. 
Apart from a few special cases [1], [2], [3], the capacity region of the IC remains unknown. Recently, 
for the interference-limited regime, Etkin et al. [4], [5] characterized the capacity region of the 
IC to within one bit. Later, Telatar and Tse [6] generalized this result to a wider class of ICs. The 
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techniques used in [4], [5], [6] rely on perfect channel state information (CSI) at the transmitter. 
Shang et al. derived the noisy-interference sum-rate capacity for Gaussian ICs in [7], while Raja et 
al. [8] characterized the capacity region of the two-user finite-state compound Gaussian IC to within 
one bit. Annapureddy and Veeravalli [9] showed that the sum capacity of the two-user Gaussian IC, 
under weak interference, is achieved by treating interference as noise. 

In [10], Akuiyibo and Leveque derived an outer bound on the diversity-multiplexing tradeoff 
(DMT) region for the two-user IC based on the results of Etkin et al. [5]. In this paper, we investigate 
the achievability of this outer bound and we analyze the DMT region realized by a fixed-power- split 
Han and Kobayashi (HK)-type superposition coding scheme. For the sake of simplicity of exposition, 
we restrict our attention to the two-user case throughout the paper. Furthermore, we assume that the 
receivers have perfect CSI whereas the transmitters only know the channel statistics. We would like 
to point out that the schemes used in [5] make explicit use of transmit CSI and so does the scheme 
in [10], which immediately implies that the results reported in [10] serve as an outer bound on the 
DMT region achievable in the absence of transmit CSI, the case considered here. The contributions 
in this paper can be summarized as follows: 

• For general interference levels, we compute the DMT region of a two-message, fixed-power- 
split HK-type superposition coding scheme and provide design criteria for the corresponding 
superposition codes. For the case where the multiplexing rates of the two transmitters are 
equal, we demonstrate that the two-message, fixed-power- split HK-type superposition coding 
scheme achieves the optimal DMT of the two-user IC under moderate, strong, and very strong 
interference. For asymmetric rates, i.e., when the multiplexing rates of the two transmitters are 
not equal, we prove that the two message, fixed-power- split HK scheme is also DMT-optimal 
in the strong and very strong interference regimes. 

• Under very strong interference, a joint decoder, i.e., a decoder that jointly decodes the trans- 
mitted messages of both transmitters at each receiver, "decouples" the fading IC, i.e., from 
a DMT perspective, the achievable performance is equivalent to that of a system with two 
isolated single-user links. 

• For very strong interference, we show that a stripping decoder, which decodes interference 
while treating the intended signal as noise, subtracts the result out, and then decodes the intended 
signal is DMT-optimal. We furthermore show that the optimal DMT can be achieved if each 
of the two transmitters employs a code that is DMT-optimal on a single-input single-output 
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(SISO) channel. 

Notation: The superscripts T and H stand for transpose and conjugate transpose, respectively. Xi 
represents the ith element of the column vector x, and A min (X) denotes the smallest eigenvalue of the 
matrix X. Ijv is the N x iV identity matrix, and denotes the all zeros matrix of appropriate size. All 
logarithms are to the base 2 and (a) + = max(a,0).X ~ CAf(0,a 2 ) stands for a circularly symmetric 
complex Gaussian random variable (RV) with variance a 2 . f(p) = g(p) denotes exponential equality 
of the functions /(•) and </(•), i.e., 

lim = lim ^M. 

p^oo logp P^oo logp 

The symbols >, <, >, and < are defined analogously. 

System model: We consider a two-user fading IC where two transmitters communicate information 
to two receivers via a common channel. The fading coefficient between transmitter i (i = 1,2) and 
receiver j (j — 1, 2) is denoted by hij and is assumed to be CAf(0, 1). Transmitter % (%) chooses 
an iV-dimensional codeword x, e C N , ||xj|| 2 < N, from its codebook, and transmits Xj = V^ x i 
in accordance with its transmit power constraint ||xj|| 2 < NPi. In addition, we account for the 
attenuation of transmit signal % at receiver j (TZj) through the real- valued coefficients 77^ > 0. 
Defining and Zj ~ CAf (0,1 N ) as the A^-dimensional received signal vector and noise vector, 
respectively, at IZi, the input-output relations are given by 

Yi = Vnhu^i + ?72i^2ix 2 + zi (1) 
Y2 = 7712^12X1 +r] 22 h 2 2^2 + z 2 . (2) 

Setting r\\ x P\ = r)\ 2 P 2 = SNRand^ 1 P 2 = Vu^i — SNR a with a G [0,oo] simplifies the exposition 
of our results, and the comparison to [5] and [10]. The resulting equivalent set of input-output 
relations is 

yi = v / SNR7inXi + VsNR^iXa + zi (3) 
y 2 = VsNR a h 12 Xi + v / SNR/?-22X 2 + z 2 . (4) 

We assume that both receivers know the signal-to-noise ratio (SNR) value SNR and the parameter a, 
and IZi (i = 1, 2) knows hj = [hu h 2i ] T perfectly, whereas the transmitters only know the channel 
statistics for the channels = 1,2), the SNR value, and the interference parameter a. The 

data rate of % scales with SNR according to Ri = r { log SNR, where the multiplexing rate r\ obeys 
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< rj < 1. As a result, for % to operate at multiplexing rate r { , we need a sequence of codebooks 
Ci(SNR,n), one for each SNR, with |Cj(SNR,ri)| = 2 NRi codewords {xj,xf, . . . ,x.f NRl }. In the 
following, we will need the multiplexing rate vector r = [r\ r 2 ] T . 

Performance metric: The error probability corresponding to maximum-likelihood (ML) decoding 
of % at TZi under the assumption that the correctly decoded interference Tj has been removed is 
denoted by F[.E'^|h i ] for i, j — 1,2 and % ^ j. The corresponding average (with respect to (w.r.t.) the 
random channel) error probability is P(E U ) = E h .{P[Pjj|hj]}. The notation x] — > x^ designates 
the event of mistakenly decoding the transmitted codeword x] for the codeword x*. 

The average (w.r.t. the random channel) error probability corresponding to decoding of % at TZi 
incurred by a particular communication scheme x is denoted by P{Ef) for % = 1, 2 . Throughout 
the paper, as done in [10], we use the performance metric P(E X ) = m&x{P(E* ), P{E* )}. The 
DMT realized by a communication scheme \ is then characterized by 

,x (r) = _ Um w). (5) 

snr-»oo log SNR 

As discussed in [11], [12], the receiver that minimizes the error probability for each % is the 
individual ML receiver at TZi for i = 1,2, which we define next. 

Definition 1: An individual ML receiver for % at TZj for i, j = 1,2 treats the signal from T k for 
k = 1,2, k 7^ as discrete noise with known structure (i.e., codebooks) and carries out an ML 
detection of the message of % [11], [12]. In the following, we denote the error probability of an 
individual ML receiver for % at TZj by P[£^ ML ] for i, j = 1, 2. The corresponding average (w.r.t. 
the random channel) error probability is denoted by P(^ Mi ) = E hj {P^//^] }. 

The DMT realized by the strategy of employing an individual ML receiver for % at each receiver 
TZi for % — 1, 2 is given by 

log max{P( J E7 1 / 1 ML ), P(E™ L ) } 
d IML (r) = - lim — 1 V 11 ; V 22 ;/ . (6) 

snr^oo log SNR 

Since the individual ML receiver minimizes the error probability for each % at TZi for i — 1, 2, we 
have that the DMT d IML (r) is an outer bound on the DMT realized by any communication scheme 
X, i-e., 

d IML (r) > d*(r). (7) 
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II. Achievable DMT for Joint Decoding 

A simple achievable rate region for the IC is obtained by having each receiver perform joint 
decoding of the messages from both transmitters. Hence, there are no private messages, i.e., there 
are no messages that should only be decoded at one receiver, and the messages of both transmitters 
are said to be public. We formally define the joint decoder or joint ML decoder for IC next. 

Definition 2: A joint ML decoder for IC at IZj (j = 1, 2) carries out joint ML detection on the 
messages from both transmitters {% for i — 1, 2). For the joint ML decoder for IC at IZj, one does 
not declare an error if the estimate of the signal from % does not match the transmitted signal from 
% for i, j = 1, 2 and i ^ j. The error probability of this receiver is denoted by P[£/ D ] . Then, 
P^j 715 ] is the probability that only Tj or both Tj and Tj for i,j — 1, 2 and i ^ j are decoded 
incorrectly. The corresponding average (w.r.t. the random channel) error probability is denoted by 
P(^ D )^E hj {P[£f]}. 

The achievable DMT of the joint ML decoder for IC is characterized next. 

Theorem 1: The DMT corresponding to joint decoding at each receiver is given by 

d JD (r)= min {d{ D (r)) (8) 

where 

d{ D (v) = {l-r l ) + , for 2 = 1,2 (9) 
d J 3 D (r) = (1 - n - r 2 ) + + ( a - n - r 2 ) + . 

Denote j* = arg minj =12i 3 dj D {v). Let r\(r) = [7/(1") 7 4 2 (r)] T be function^] such that djP{v) = 
df D (Ti(r)) for i = 1, 2, 3. If a sequence (in SNR) of codebooks with block length N > 2 satisfies 

||A Xi || 2 > SNR- 7 - (r)+e , (10) 
A^AX^AX^) > SNR-^M-TKrH, (H) 

for all pairs of codewords x"',x"' e Cj(SNR, n) s.t. x™ 1 ^ x™\ x" ' . x' ; ' ' e C,-(snr, r,-) s.t. x" J 7^ 
x" J for i,j = 1,2 and i ^ j, where Axj = x™ 4 — x™\ Axj = x™ J — x™ J , and AXy = [Axj Ax^-j, 

'We note that the functions Ti(r) might not be unique. 
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and A m i n (AX ij -(AX ij -)' ff ) denotes the smallest nonzero eigenvalue of AXy(AXy)- ff , for somej^j 
e > 0, thenP(£ JD ) obeys 

P(E JD ) = SNR-^W. (12) 

Proof: We first identify a lower bound on P(E JD ) , which constitutes an upper bound on the 
DMT of the joint ML decoder for IC, and then show, using an appropriate upper bound on P(E JD ), 
that the SNR exponents of the upper and lower bounds on P(E JD ) match at high SNR. Hence, the 
upper bound on the DMT of the joint ML decoder for IC is achievable. We define the outage events 
corresponding to decoding % at TZi (in the absence of a signal from Tf) and to jointly decoding 7~ 
and Tj at TZi for h j = 1,2 and i ^ j by 

Off 4 {h, : /(x^y^A) < Ri} (13) 
Oj 2 D 4 {h, : /(x^yilhi) <Rt + R 2 } . (14) 

We define an outage event at TZi for the IC as 

or ^ u op d5) 



k=l 



for i = 1,2. We would like to point out that the definition of the outage event in ( 15 ) is different 



from the corresponding outage event definition in multiple access channels (MACs) [11], [13] as 



the outage event corresponding to decoding of % at TZj is absent in ( fT5| ). We note that only Tj being 
decoded in error at TZi for i ^ j, although being a standard error event for the MAC, is not (and 
should not) be defined as an error event for the IC. As long as the decision on % at TZi is correct, 
from the point of view of the IC, there is no error to be declared. The probability of outage yields a 
lower bound on the error probability of the joint ML decoder for IC. As in [10], we define the total 
outage probability of the IC as 

F[O jd ] 4 max{¥[0( D ],F[0( D ] } . (16) 

Using a standard argument along the lines of [11], [13], we can see that assuming that both 
transmitters employ i.i.d. Gaussian codebooks results in no loss of optimality in terms of DMT 

2 We note that e is allowed to be different in \10\ and {TT}. 
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performance. We can therefore evaluate ([l"3]) and ([14]) as 



Oi D (r) 4 {h, : log (1 + SNR|/i rt | 2 ) < 

Oi D (r) 4 {h, : log (1 + SNR a |%| 2 + SNR|^| 2 ) < i?i + i? 2 } • 

In the following, we will also need the definitions of the no-outage events, according to 

0{ x D {v) 4 {h, : log (1 + SNR|^| 2 ) > R t } 

(% D (r) 4 {h, : log (1 + SNR Q |%| 2 + SNR|^| 2 ) > R x + i2 2 } 

with z, j = 1, 2 and i ^ j. We can now establish the asymptotic behavior of By the union 
bound, we have 

2 

fc=i 

Obviously, it holds that 

P[0/ D ] =maxP[G/ fc D (r)]. (18) 

It is shown in [14] and [10] that 

P[C/ 1 D (r)] = SNR~ d « D(r) (19) 
P[0/ 2 D (r)] = SNR-^ D(r) (20) 

with 

d£°(r) = (1-7-0+ (2D 
4 D (r) = (1 - n - r 2 )+ + (« - n - r 2 )+ (22) 



for i = 1,2. We point out that ( |2T| ) and ([22]) define four SNR exponents <i^ D (r) for i, j = 1,2. The 



outage event corresponding to jointly decoding the signals from both transmitters at IZi is identical to 
the outage event corresponding to jointly decoding the signals from both transmitters at TZ 2 . Hence, 
the corresponding SNR exponents of the outage probabilities of these events, namely, ^^(r) and 
^22° ( r )' are exactly the same. The total outage probability of the IC then behaves according to 

P [O JD ] = max{P [0( D ] , P [O j 2 d ] } . (23) 
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From ( [T8] ), it follows that 

— ■ mm d fr") 

F[Of D ] = maxP[Of fe D (r)] = snr fc =^ 2 ife . (24) 



Hence, combining f23[ ) and ( |24| ), we get 

P to JD l = max SNR" minfc =^ 2 <^ (r) (25) 

L J i=l,2 

= SNR- d ' JD{r) (26) 



where 



with 



d JD {v) = mm (d{ D (v)) (27) 



rf/ D (r) = (1 - r;) + for i = l,2 (28) 
c^ D (r) = (1 - n - r 2 ) + + (« - n - r 2 ) + . 

We note that ( [25] ) can be simplified by eliminating either df^ir) or cfc^f (r) as explained earlier. 
This is precisely what we have done in going from (|25]) to d26l). 



With ( |24| ) we arrived at a lower bound on the error probability of the joint ML decoder for IC at 
IZi. This lower bound, by definition, gives an upper bound on the DMT region. We next try to find an 
upper bound on the error probability that has the same exponential behavior as this lower bound. To 
this end, consider next the error probability corresponding to the joint ML decoder for IC. We first 
define the relevant error events. Let x™ 1 and x" J with m G {1, 2, . . . , 2^ }, rij e {1, 2, . . . , 2 NR j } 
= 1,2 and i ^ j) be the codewords transmitted by % and Tj, respectively. The results of (joint 
ML) decoding of % and Tj at IZi are denoted by x™ 1 and x" J , respectively, with hi E {1,2,..., 2 NRi } , 
hj £ {1,2,..., 2^^ } for i,j — 1, 2 and % ^ j. We have the error events corresponding to % only 
and % and Tj being decoded in error at IZi as 

= {ni + n h hj = nj} (29) 

£i2 D - {™i 7^ n i, % 7^ n j} (30) 

for i, j = 1,2 and i ^ j. We will also need the total error probability defined as 

£f D = U £ i D - (3D 

fc=l,2 
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We denote j* = argminj =12i 3 d{ D {v). Let Tj(r) = [jl(r) 7 2 (r)] T be function^] such that 
djP(r) = df D {Ti{r)) for i = 1, 2, 3. We recall that d/ 2 D (r) = rf^(r) for z = 1, 2, by definition. 
We next find an upper bound on the probability of the events Ef® as follows: 

< P[^ D (r,(r))] + PK D |^(r,(r))] (32) 
and for the events Ef 2 D according to: 

< P[C/ 2 D (r 3 (r))] +PK D |0^(r 3 (r))] . (33) 

We start by deriving an upper bound on the average (w.r.t. the random channel) pairwise error 
probability (PEP) of each error event £f k D for i — 1, 2 and k = 1, 2. Assuming, without loss of 
generality, that we have an £/ 2 D type event, the probability of the ML decoder mistakenly deciding 



in favor of the codeword X 



riitij 



fx? x?l when 



[x^] (withx* eCi(sNR,n) 

and x J; x™ J G C,,(snr, r,-), i, j = 1,2 and i ^ j) was actually transmitted, can be upper-bounded 
according to 

(34) 
(35) 



(36) 




SNR|/iii| 2 + SNR a \hji\ 2 



(37) 



where hj = [a/snr/i^ \/sNR a hji} T for i,j = 1,2 and i ^ j and A m i n is the smallest nonzero 
eigenvalue of AX^AXj,,)^. 



3 We note that the functions rv(r) might not be unique. 
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Noting that the no outage event Of 2 D (r 3 (r)) entails SNRl/i^ 2 + SNR a \hji\ 2 > SNR 7 3( r ) +7 3( r ) - l ; 
< |32] ) implies an upper bound on P[£^, D ] according to: 

E hs {P[£/ 2 D ]} < (38) 

V[°i D (r 8 (r))] + SNR^+nO exp - mmSNR 4 — 

Here, we used the definitions Ri = r, log SNR for i = 1,2 and exp[-^| i!1 (SNR 7 3 (r)+7 3 (r) — 1)] = 
eX p[_Amin SNR 73( r )+7l(r)j_ Given that A min > SNR _7 3 i ( r )-7l(r)+e with e > o, by assumption, we 

obtain 



< P[C/ 2 D (r 3 (r))] + SNR JV(ri+ra) exp 

= p[o^(r 3 (r))] 

= SNR-^W 



SNR C 



(39) 

(40) 
(41) 



as 



the second term on the right-hand-side (RHS) of ( |39~1 ) decays exponentially in SNR whereas the 
first term decays polynomially. Eq. ( |4T| ) follows by the definition of the function r 3 (r). 
A similar analysis for the £^ D -type error event results in 

E hj {P[x^xf<]}< 

snr|/?,,-,-| 2 ||Ax,-|| 2 ' 



E h . < exp 



4 



(42) 



SNR e 



which, upon invoking ( fTOj ) and using the fact that Of® (^(r)) entails SNR|/z.^| 2 > SNR 7 * — 1, yields 

< P[0^° (r,(r))] + SNR^ exp 

= P[(9^(r 4 (r))] 
for i = 1, 2. To complete the proof, we note that 



(43) 
(44) 



fe=i 



<F[0^(T t (r))]+F[Of 2 D (T 3 (r 



(45) 
(46) 



2SNR- d /"W 



SNR" 



aini=i,2,3 df D (r) 
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Recalling that P(E JD ) = max !=1)2 E hz {P [£f D ] }, we upper-bound P{E JD ) according to 

P (E JD ) = max E h . {P [Sf D ] } (47) 



< maxSNR-™ 11 ^ 1 ' 2 - 3 ^ (r) (48) 

i=l,2 

= SNR- dJD(r) . (49) 



Since (|49J) gives an upper bound that matches the lower bound in ( |26| ), the proof is complete. ■ 
Discussion: The strategy of the joint ML decoder for IC forces us to decode the message from 
the interfering user Tj at IZi for i, j = 1,2 and i ^ j together with the intended message from 
% in its entirety. We can relax this constraint and allow only part of the interfering signal Tj to 
be decoded at IZi for i, j = 1,2 and i ^ j. This is precisely the idea behind the Han-Kobayashi 



communication scheme, which we analyze in Section III 



III. Achievable DMT of Two-Message Fixed-Power-Split Han-Kobayashi 

Schemes 

The Han-Kobayashi (HK) rate region [15] remains the best known achievable rate region for 
the Gaussian IC [3], [16]. The original HK strategy lets each transmitter split its message into 
two messages, allows each receiver to decode part of the interfering signal, and uses five auxiliary 
RVs Q, Ui, U 2 , Wi, and W 2 , all defined on arbitrary finite sets. The auxiliary RV Ui carries the 
private message of %, whereas the auxiliary RV Wi carries the public message of % destined for 
both receivers. The RV Q is for time-sharing. The general HK rate region is usually prohibitively 
complex to describe [17]. 

In the following, we analyze the DMT of a two-message, fixed-power- split superposition HK 
scheme where % transmits the iV-dimensional (N > 2) vector Xj = u« + w ; with and 
representing the private and the public message, respectively. The power constraints for u, ; and Wj 
are 

K|| <* ——— , \\ Wl \\ < Vni i 1 



SNR 1 -^ I V SNR 1_Pi 

so that ||xj|| < ||uj|| + ||wj|| = VN : . Here, < Pi < 1 accounts for the exponential order of the 
power allocated to the private message. The power split is assumed fixed and is independent of the 
channel realizations. When both the private and the public messages are allocated maximum power, 
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w ■ 1 

we have u ' 2 = SNR Pl . We emphasize that any p,- t < 1 constitutes a valid power split. We will 
demonstrate later that schemes with Pi < yield zero diversity order, and, hence, do not contribute 
to the DMT region as the private message codebook is vanishing in size with increasing SNR. The 
case Pi = — oo corresponds to public messages only, and was treated in section |n} 

We assume that % transmits at rate Ri = log SNR where the rates for the private and the 
public messages, respectively, are Si = s, log SNR and % = U log SNR with r« = Sj + U, Sj, U > 0, 
and < Ti < 1. The codebooks corresponding to the private and the public message parts are 
denoted as C Ui (SNR, Si) and C Wi (snr, U), respectively, and satisfy |C Ui (SNR, si)] = SNR Nsi and 
|C W! (SNR,tj)| = SNR^* 1 . Clearly, C Xl (SNR,ri) = C Ul (SNR, Sj) xC Wi (snr, U) with |C Xi (SNR, ri)\ = 
SNR ri . In the following, we will need the private message multiplexing rate vector s = [si s 2 ] T and 
the SNR exponent vector p = [pi p 2 ] T of the private messages. 

Definition 3: A joint ML decoder for the two-message, fixed-power-split HK scheme at IZj 
(J = 1, 2) carries out joint ML detection on the public messages from both transmitters (% for 
i = 1,2) and the private message from Tj. For the joint ML decoder for the two-message, fixed- 
power-split HK scheme at IZj, one does not declare an error if the estimate of the public message 
of % does not match the transmitted message for i, j = 1,2 and i ^ j. The error probability of this 
receiver at IZj is denoted by P for j = 1,2. The average error probability of this receiver is 

denoted by P(Ef K ) = E hj . {Pfo]} for j = 1, 2. 

We employ a joint ML decoder for the two-message, fixed-power-split HK scheme at each IZj 
(j = 1, 2). The SNR exponent of P(E HK ) = max{P(E* K ) , P(E* K ) } and the conditions on the 
superposition codes for achieving this SNR exponent are characterized next. 

Theorem 2: The achievable DMT for the two-message, fixed-power- split HK scheme is given by 

d HK (r) = max d(r, s, p) (50) 

s,p 

with the optimization carried out subject to the constraints 

Si + U = r i: with Si,ti > 
<pi < 1, i = 1,2 

and 

d(r,s,p)= min (d fei (r,s,p)) 

A:=l,2 

i=i,2,...,e 
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dii(r,s,p) 



d i2 (r,s,p) 



d i4 (r,s,p) 



di 5 (r,s,p) = < 



(Pi - Si) + , if pj < 1 - a 

(1 - a-pj +Pi- Si) + , if pj > 1 - a 

(l-n + Si) + , if pj < 1 - a 

(2 - a - pj — Ti + Si) + , if pj > 1 - a 

(1 - ri) + , if pj < 1 - a 

(2 — a — pj — r,j) + , if Pj > 1 — a 

(Pi - Si- Tj + Sj) + + (a - Si - Tj + Sj) + , 

if j?j < 1 — Si — Tj + Sj 
(Pi - Si- Tj + Sj) + , 

if > 1 — Si — Tj + Sj and pj < 1 — a 
{I - a - pj + pi - Si - r-j + Sj) + , 

if pj > 1 — Si — r-j + Sj and ^ > 1 — a 



fc=i ;=i / V k=i l=i J 

2 2 

if Pi < i - E r k + E sj, 
fc=l 2=1 

2 2 \ + 

1 - E r k + E S l) » 
fc=l 1=1 J 

2 2 

if pj > 1 - E r k + E s / and Pj < 1 - a 

fc=i ;=i 

2 2 \ + 

2-a-pj-J2n + E s i) > 

2 2 

if > 1 - E r fc + E s i and Pj > i - « 

k=l 1=1 
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di 6 (r,s,p) 



(1 - ri - Tj + sj) + + (a-n- Tj + Sj) + , 

if Pj < 1 — Ti — Tj + Sj 

(i -n - rj + sj) + , 

if pj > 1 — rj — rj + and pj < 1 — a 
(2-a-pj-Ti- Tj + sj) + , 

if > 1 — r j — Tj + Sj and pj > 1 — a 

with i, j = 1,2 and i ^ j. Define the codeword difference vectors Au, = v SNR 1_Pi (u i i — u/ ), 
Aw, = wf - wf , and Ax; = xf - xf with uf , uf G C u '(snr, S;), wf , wf G C W *(SNR, ^) 
and x- 1 , x* 1 G C Xi (snr, r^), for i = 1,2. Further, define AA,j = [Auj Awj], ABij = [Aw, Awj], 
and ACij = [Ax, Awj] for i, j = 1, 2 and i ^ j. Denote the optimizing values of s, t, and p 



obtained by solving (50) as s*, t*, and p*, respectively. We let 



[k* /*] = arg min (d H (r, s, p)) . 

fc=l,2 
2=1,2,3,4,5,6 



(51) 



Further, let the function^] T nm (r) = [^ m (r) v 2 nm {r)] T and * nm (s*) = [ipl m (s*) ^L(s*)] T be 
such that 

d kH * (r,s*,p*) = d nm (T nm (r), # nm (s*),p*) 



for all n = 1, 2 and m = 1, 2, . . . , 



satisfying 



6. If there exists a sequence (in SNR) of superposition codes 

||A Ul || 2 > SNR-^ (s * )+£ 
HAW,)] 2 > SNR-^W + ^(^)+^ 

HAxJ 2 > snr-"«w+^ 



A min (AA i j(AA 4 ,) H ) > snr-^ (s,) -^ w+ ^ (s,)+£ 



3=1 



min 

(ABjj(ABjj) ) > snr 
A min (ACy(ACy) ff ) > sNR-^(r)-^ 6 (r)+^ 6 (s*)+, 



(52) 



4 We note that the functions T nm (r) and \l/„ m (s*) might not be unique. 
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for every pair of codewords in each codebook for i, j — 1, 2, i ^ j, and for somqje > 0, then we 
have 

P(E HK ) = SNR- dHK{r \ (53) 
Proof: The public message is to be decoded at both receivers, whereas the private message is 
to be decoded only at the intended receiver. As stated before and discussed in [14], there is no loss 
of optimality in assuming i.i.d. Gaussian inputs in obtaining an outer bound on the DMT. Hence, 
we restrict ourselves to the case where all codebooks are i.i.d. Gaussian, i.e., 

Ui ~ CAf(0, SNR^Ijv) (54) 

Wi ~ CAf(0, (l - v/l/tsNR 1 -*)) 2 In) (55) 

2 



with < Pi < 1 . Since we are interested in the high-SNR asymptotics, we can take ( 1 



1 so that ( p5] ) becomes 

Wi~CM(0,I N ). (56) 

The set of achievable rates {Si, T,, Tj} for i, j — 1,2, % ^ j at IZi, given the channel realization hj, 
can be characterized as 

TZjik — {^h Ti-, Tj} : 

, ( SNR Pl \hii\ 2 \ 

S<<bg(l+ z i, ,o (5V) 

6 V 1 + SNR a ^ p ^ \hji\ J 

Ti < log 1 + \ ' , , (58) 

6 V 1 + SNR a+p i~ \hji\ J 

rj<log 1 + - ■ „ ' ' ,J (59) 



1 4 


- SNR" 4 






SNR Q 


\h--\ 2 


1 H 


- SNR a 


\-Pj-l\h ..12 




i 


SNR \hu 2 



$ + ^ < log 1 + ^ M ' ,, , 9 (60) 

& V i + sNR Q +^- 1 |%| 2 y v ' 

"l/i ..l 2 \ 

(61) 



SNR Pl 


h 


a 


2 + SNR a 


h 


12 


1 + SNR Q+p J _1 
SNR \hu 2 + SNR a 


hji\ 
\ii> 3 i 


2 

n 



Tj + Tj < log 1 + S " K| "" 1 V T, (62) 

' - " l l + SNR^- 1 !^! 2 J V ' 

D<*\h ..|2\ 

(63) 



SNR /ijj 


2 + SNR 


a; 


hji 


2 


1 + SNR^+Pj- 1 




2 



5 We note that the e's in ([52} are allowed to be different. 
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S u T u T 3 >0 (64) 

for i, j = 1,2 and i ^ j. For a set S of quadruples {Si, T 1; S 2 , T 2 }, let n(^) be the set of rate pairs 
(Ri,R 2 ) such that i?i = Si + 7\ and i? 2 = S 2 + T 2 . Then, the set 

rc*=n(^*n w 2"0 (65) 

is an achievable rate region for the IC operating under a HK scheme with fixed power split p. By 
definition, no decoding error is made at IZi if the private and the public message of % are decoded 
correctly but the public message of Tj is decoded incorrectly [17]. Therefore, as the receiver Ri is 
not interested in the messages from Tj, it does not make sense to declare an outage because the 
channel between the unintended transmitter Tj and the receiver IZi for i,j = 1,2 i ^ j, is not good 
enough to support the transmission rate Tj. Hence, the outage event corresponding to decoding the 



public message of the unintended transmitter, (59), and its counterpart for IZj are unnecessary from 



the point of view of the respective receivers. An outage event for IZi is therefore defined by 

6 

0,(r,s,p)^|ja y (r,s,p) (66) 



where 



0;i(r,s,p 

1 4- 

1 + SNR a+p i~ 1 \hji\ 2 



A 



e> i2 (r,s,p 

1 4- 

1 + SNR a+p i ~ 1 \hji\ 2 



, ) I \ <68) 



A 



O i3 (r,s,p 

1 4- 

1 + SNR a+p J~ 1 |/ljj| 2 



li/ : log ( 1 + - , „ S ,!l^,, „ ) < .S- / ' (69) 



A 



Ou(r, s, p) 

: logfi i ' r i :;:l,^:;,7, r ;r i < i t,\ ( 7o» 



SNR Pl 




2 + SNR Q 


hji 


2 


1 + SNR a+p J _1 


h ■■ 

j 1 


2 



i5 (r,s,p) = 

l + SNR^i J <Ii + rj } <?1) 
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di 2 (r,s,p) = < 



di4(r,s,p) = < 



di 5 (r,s,p) = < 



(l - n + Si ) + , 

if pj < 1 — a 
(2 - a - pj - n + Si) + , 
if pj > 1 — a 

(l-r,)+, 

if pj < 1 — a 
(2 -a-pj -ri) + , 

if Pj > 1 — ol 

(Pi ~Si- Tj + Sj) + + (a - Si- Tj + Sj) + , 

if Pj < 1 — Si — Tj + Sj 
(Pi -Si- Tj + Sj) + , 

if Pj > 1 — Si — r-j + Sj and pj < 1 — a 
(1 - a - pj + pi - Si - rj + Sj) + , 
if pj > 1 — Sj — ^ + Sj and pj > 1 — a 



2 2 \ + / 2 2 \ + 

i -E r k +E s + a ~ E r fc +E s i) , 

k=l 1=1 J \ k=l 1=1 J 

2 2 

if pj < i - E r k + E 

fc=l 2=1 

2 2 \ + 

1 - E r k + E S l) , 

fe=l 2=1 / 

2 2 

if Pj > i - E r k + E s / and Pj < 1 - « 

fe=l 2=1 

2 2 \ + 

2 - a - ^ - E r k + E s i) , 

fc=i 2=i / 

2 2 

if Pi > i - E r fc + E s i and Pj > 1 - « 
fe=i i=i 



(80) 



(81) 



(82) 



(83) 
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(1 - Ti - Tj + Sj) + + (a - Ti - Vj + Sj) + , 

if pj < 1 — Ti — r-j + Sj 
(1 - Ti - r j +Sj) + , 

(84) 

if pj > 1 — r j — rj + Sj and pj < 1 — a 

(2 - a - pj - vi - rj + Sj) + , 

if Pj > 1 — ?"i — ?j + and Pj > 1 — a 
with i, j = 1,2 and i 7^ j. We define the total outage probability of the IC as the maximum of the 
probabilities of outage for the two receivers, that is, 

F[0(r, s, p)] 4 max (P[0 1 (r, s, p)], P[0 2 (r, s, p)]) . (85) 

We note that this definition is compatible with our previous definitions. For a given rate tuple r, we 
would like to minimize this probability over all choices of s and p, i.e., 

F\0 HK (r)] 4 minP[0(r,s,p)] 

s,p 

subject to 

Ti $i ~t~ t{ 

Si,ti > 

< Pi < 1, for % = 1, 2. 
We will next show that P[(9 HE "(r)] obeys the following exponential behavior in SNR 



(86) 

(87) 
(88) 
(89) 



F[0 HK (r)] = SNR 



-d HK (r) 



(90) 



where 



subject to 



d (r) = maxmin (di(r, s, p), <i 2 (r, s, p)) 

s,p 



Sj "I - ^2 

< si < n 
0<U< ri 

< Pi < 1, fori = 1,2, 



(91) 



(92) 
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and where the di(r, s, p) are given by 

di(r,s,p)= min d H (r,s,p) (93) 

i=l,2,. ..,6 

d 2 (r,s,p)= min d 2i (r,s,p). (94) 

i=l,2,...,6 

To see this, we note that P [O^^r)] can be bounded as follows 

min max (P[0 lfe (r, s, p)] , F[0 2l (r, s, p)]) < F[O hk (t)] 

s,p 



< mm max I ^P[0 H (r, s, p)] , ^P[C 2i (r, s, p)] ) (95) 

. i=l 3=1 



where the inequality holds for all A: = 1, 2, . . . , 6 and I = 1, 2, . . . , 6. In the high SNR limit the 



RHS of (95 ) is dominated by the SNR exponent given by 

maxminl min du(r,s,p), min d 2 j( r ) s, p) J . (96) 

s,p \ 2=1,2,.. .,6 j=l,2,...,6 / 

The upper and lower bounds on P[(9 Hi ^(r)] can be made to have the same SNR exponent upon 
selection of the appropriate values for k and I in the left-hand- side (LHS) of (95 1. We now arrived at 
a lower bound on the error probability of the joint ML decoder for the two-message, fixed-power-split 
HK scheme. 

Following [1 1], we decompose the error probability of the joint ML decoder for the two-message, 
fixed-power-split HK scheme at IZi into seven disjoint error events. As noted earlier, one of these 
events is irrelevant for the IC. Denoting the decisions on the private and public message of % and 
the public message of Tj at IZi by u ? , w - l , and ssr- , respectively, we end up with the following 
six error events when the transmitted codewords are , w/ , and wy 7 for i,j = 1,2 and i ^ j: 

(97) 
(98) 
(99) 
(100) 
(101) 
(102) 



cHK 
°il 






~w _ w 

H ~ H i 


7 


= 7} 


cHK 

°i2 


= w 


= C 


7 ^ c 




= 7) 


cHK 

c i3 


= w 








= 7) 


cHK 

C i4 


= {s? 




_ .111 

L i ~ l i J 


7 


^7} 


cHK 

c i5 


= R 


= 


^ c 


7 


^7) 


cHK 

c i6 






7 ^ c, 


7 


^7) 
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The total error event at IZi is simply the union of the above events, i.e., 

ef K = U d03) 

fc=i 

We let 

[k* I*] = arg min (d kl (r, s, p)) . (104) 

k=l,2 
(=1,2,3,4,5,6 

Further, let the function^ T nm (r) = [v l nm (r) v 2 nm (r)] T and ^ nm (s*) = [< m (s*) ^ 2 nm (s*)] T be 
such that 

d k n* (r,s*,p*) = <i nm (T nm (r),^ nm (s*),p*) 

for all n = 1, 2 and m = 1, 2, . . . , 6. 

Next, we derive an upper bound on and show that the SNR exponent of this bound matches 
the SNR exponent of the outage probability P[0 H ^(r)] . We start by deriving an upper bound on 
F[£g K ] according to 

F[£i K , O lk (T ik (r), % k ( S *), p*)] (105) 
<P[0, fe (T ife (r),* ife (s*),p*)]+ (106) 
F[£ t H k K \O tk (T lk (r),% k (s*),p*)] , (107) 

fori = 1,2 and = 1, 2, 6. Next, we derive an upper bound onF[£g K \Oi k (T ik (r), ^ ik (s*), p*)] 
using the union bound and the PER For the event £g K , the receiver can cancel the contribution of 
Wj and Wj out as they have been decoded correctly. The resulting equivalent signal model is then 

y = v / SNR/l ll U i + y/SNR a hjiUj + z. (108) 

Treating Uj as noise with u, ~ £/V(0, SNR~( 1_Pj ')ljv) results in an upper bound on the error 
probability as the worst noise under a covariance constraint is Gaussian [18]. The equivalent noise 
n = z + y/SNR a hjiUj is therefore Gaussian with n ~ CAf(0, (1 + SNR~ (1 ~ Pi ) +a |/iji| 2 )Ijv). Recall 

6 We note that the functions T nm (r) and \&„ m (s*) might not be unique. 
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that we assumed that IZj knows hji perfectly. We are now in a position to upper-bound the PEP 
according to 

E hi {P[u, ->Ui]} 

/ W / [ H^i(Uj - flQj| 2 SNR 
S ^ jexp ^ + SNR - (1 - Pj)+a |^| 2) _ 

Since Aiij = \ZsNR 1_Pi (ui — Uj), we get 

E hi {P[ Ui ^li,]} 

< E h . \ exp 



|^(A Ui )|| 2 SNR^ 



(109) 

> SNR^i^*) where 



4(1 + SNR-( 1 -P^)+ a |%| 2 ) 

Next, we use the fact that O a (T a (r), * a (s*), p*) entails "T'Hl 5 

i, j = 1, 2 and i ^ j and apply the union bound to upper-bound F[£f( K \ On(Y n(v) , ^(s*), p*)] 
according to 



E h ,{P[,? il |(5 a (T il (r),* a (s*),p*)]} < 



SNR 7 ^ 1 exp 



SNR^^IIAu; 



(110) 



Since || Auj|| 2 > SNR ^li( s *)+ e , with e > 0, by assumption, we further have 

Em{P[3H} 

< P[O tt (T a (r), * a (s*), p*)] + SNR Nsi exp [-SNR £ ] 



(HI) 
(112) 



For the event £,^ K , the receiver can cancel the contributions of the correctly decoded messages 



Uj and Wj out. Following steps similar to those leading to ( |109[ ), we obtain 



E hi {P[w, -> w 8 ]} 
< E hi <^ exp 



|/i;,Aw,-|| 2 SNR 



4(1 + SNR-( 1 -^)+ a |/l ii | 2 )_ 

Next, an application of the union bound to F[££ K \ Oi 2 (Y i2 (r) , \I/ i2 (s*), p*)] yields 

E hi {P[^|0 i2 (T i2 (r),* i2 (s*),p*)]}< 

v , SNR w oW-^«^M|Awi|| 2 
SNR m *exp 



(113) 



May 6, 2009 



DRAFT 



23 



as the event O i2 (T i2 (r), * i2 (s*), p*) entails 

snrI/i,-,-! 2 



1 + SNR a+ ft' _1 |/ljj 



2 — 



> SNR^M-^s*), 



(114) 



Since || Awj|| 2 > SNR v h{ T )+^hi s *)+ e ^ with e > 0, by assumption, we further have 

< P[0 l2 (T l2 (r), * i2 (s*), p*)] + SNR^ exp [— SNR e ] 
<P[O i2 (T i2 (r),* i2 (s*),p*)]. 



(115) 
(116) 



For the event £■£ K , the receiver can cancel the contribution of the correctly decoded message Wj 

i x i u i w i x i u i w 

out. We define x/ = u/ + w/ , and recall that x/ = u/ + w > . The PEP of deciding in favor of 
x-* when x-* was actually transmitted can be upper-bounded as 



E hi {P[x, ^5q]} 
< E hi \ exp 



||/liiAxi|| 2 SNR 



4(l + SNR-( 1 ^')+ a |%| 2 )_ 

where Ax; = x-* — x-* (as defined before). Next, applying the union bound, we get 

E hj {P[£**|<5 ffl (T a (r), * a (s*), p*)] } < 

SNR^sWHAxJI 2 

SNR iVr * exp 



since the event 0j 3 (T i3 (r), \I/ i3 (s*), p*) entails 

SNR I ha 1 2 



> SNR « 



1 + SNR^i-^/lj-il 2 
As || Axj|| 2 > SNR _u <3( r ) +e , for e > 0, by assumption, we further have 

MPfcT]} 

< P[O i3 (T i3 (r), * i3 (s*), p*)] + SNR^ exp |-SNR e 
<P[(9 a (T a (r),* a (s*),P*)]- 



(117) 



(118) 
(119) 



For the event £^ K , the receiver can cancel out the contribution of the correctly decoded message 
Wj. Denoting A = [VsNR^uf }, A {j = [v / SNR T= ^uf w* J ],h = [y/sNR^hu y/SNR a hji] T , 
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and recalling that AA^ = — A^, the PEP corresponding to deciding in favor of A^ when A^ 
was actually transmitted is upper-bounded according to 



E hi [p[Ay -> Ay]} 



< E hi <^ exp 



|AA^h|| 2 



4(1 + SNR a -( 1 -P^)|/l ii | 2 ] 



-A 



SNR K 




2 + SNR a 




2 


mm 4(l + SNR a -( 1 -w)|/l J - i | 


2 ) 



(120) 



< E hi jexp 

< exp I" — A Tr ,i T1 SKR ; ■ 
where A min is the smallest nonzero eigenvalue of AAj^AAy)^. As 

A min > S NR-^( s *)-^( r ) + ^( s *) +e 

with some e > 0, by assumption, we have 

< P[0 i4 (T i4 (r), # i4 (s*), p*)] + SNR^^ exp [— SNR e ] 
<P[C» i4 (T i4 (r),^ 4 (s*),p*)]. 

For the event £^ K , the receiver cancels out the contributions of the correctly decoded U j. Denoting 

B ij = t w f w ? ]> B*j = t w f w ? ]» h = h/SNR/i« VSNR a /ij-i] T , and recalling that AB^- = 



Bjj — Bj,-, we have 



E hi {p[B 4j -»By]} 



< Eh t |^exp 

< E hl { exp 

< exp 



|AByh|| 2 



4(1 + SNR-^-P^lhjil 2 ) 



SNR\hu 


2 + SNR°| 


hji\ 


2 


mm 4(l + SNR-( 1 -P J )+° 


\hji 


I 2 ) 



E^ 5 (r)-E^5(s*) 
A miT1 SNR fc=1 



where A min is the smallest nonzero eigenvalue of AB^^ABy)^. As 

- E ^ 5 (r)+E ^ 5 (s*)+e 



A mirl > SNR fc = x 



(121) 
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with some e > 0, by assumption, we have 

Eh,{P[C]} 

< F[O t5 (T t5 (r), tf i5 (s*), p*)] + SNR^ 1+t2 > exp [— SNR e ] 
<P[O i5 (T i5 (r),* i5 (s*),p*)]. 

Finally, for the event £,^ K , all codewords are in error, so that there is nothing to cancel out. 
Denoting dj = [x* 1 w/], C^- = [x- 1 w/ ], h = [Vsnr^ v / SNR a %] T , and recalling that 
AC ij = Cij — Cij, we obtain 



E hi {p[c^Q,]} 



< E hi < exp 



| AC^h|| 2 



4(1 + SNR-( 1 -^)+ a |/l ii | 2 ) 



SNR 


2 + SNR°| 


hji\ 


2 


mm 4(l + SNR-( 1 -^)+ Q 


\hji 


I 2 ) 



< E hi jexp 

<exp [-A r "> 

where A min is the smallest nonzero eigenvalue of AC^AC^)^. As 

A min > SNR-^ (r) -^ (r)+ ^( s *)+ e 

with some e > 0, by assumption, we have 

Em{P[3H} 

< P[O l6 (T, 6 (r), ^ 6 (s*), p*)] + SNR JV ^ + *^ exp [— SNR e ] 
<P[O i6 (T i6 (r),* i6 (s*),p*)]. 
Next, we upper-bound E h .{P[£f K ] }, % = 1, 2, as follows 

fc=i 

6 

< ^P[O ifc (T ife (r),^ fe (s*),P*)] 
fc=i 



fc max 6 P[O lfe (T lfc (r),^ fc (s*),p*)] 



(122) 



'[0^(r)] 



(123) 

(124) 

(125) 
(126) 
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The error probability for the two-message, fixed power- split-HK scheme is given by 

P(E HK ) = maxE h .{P[£f^]} (127) 

= max{P[0 HK (r)] ,F[0 HK (r)]} (128) 
= F[0 HK (r)] (129) 

where ( |129[ ) follows from the definition of P [0 HA: (r)] . From the outage lower bound ( [86] ), we have 
that 



and therefore, 



F[0 HK (r)] <P(E HK ) <F[0 HK (r 



P{E hk )=F[O hk {v)]. 



(130) 



(131) 



Remark 1: It turns out that the total outage probability can be described in a more simple fashion 



by recognizing that the constraints (|80|) and (83) are redundant. An inspection of (80) and (81 ) 



immediately yields that rfj 3 (r, s, p) < (^(r, s, p) so that ( |80[ ) can be eliminated. Finally, ( [83] ) can 
be eliminated as follows: 

2 

• whenever pj < 1 — ^ r k + Sj, tnen 

k=l 



d i6 (r,s,p) < dj 5 (r,s,p). 



whenever pj > 1 — ^ r k + Sj and 

2 2 

* Pj > 1 ~ E r k + E s ^> then 

fc=l Z=l 



d i6 (r,s,p) < d i5 (r,s,p). 



2 2 

* < 1 - zfi r fe + £ then 

fc=l «=1 



dji(r,s,p) < d i5 (r,s,p) 

with i, j = 1,2 and z 7^ j. 
It is interesting to observe that analogues of the eliminations carried out in the last step above were 



reported in [17]. We note that the elimination of ( |80| ) and ( |83| ) is equivalent (in terms of DMT) to 



eliminating conditions (68 ) and (71 ) in the characterization of the total outage event in (66). This, in 
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turn, is equivalent (in terms of DMT) to eliminating d59|) and (|62]) from the characterization of the 



achievable rate region TV. Now, it can be shown that the HK rate region described in [17] evaluates 



precisely to the rate region TV in ( |65| ) without the constraints ( |59| ) and ( |62| ) when the distributions 



of the inputs are assumed to be i.i.d. Gaussian in [17]. 

IV. Achievable DMT of the Interference Channel 

We would like to recall that the joint decoder and the two-message, fixed-power- split HK scheme 
correspond to different power-splits between private and public messages (at the transmitters), 
different code design criteria, and different decoding algorithms. As already mentioned, the joint 
decoder can be viewed as a special case of the two-message, fixed-power- split HK scheme where 
there are no private messages. For a given rate tuple r, obviously, either d HK (r) or d JD (r) dominates. 
Therefore, the maximum achievable DMT of the fixed-power- split HK scheme is given by 

d(r) = meLx{d HK {r),d JD {r)} (132) 

and can be achieved by using the appropriate power-split, code designs, and decoding algorithm as 
follows: 

• If d HK {r) < d JD {r), employ a family of codebooks satisfying the code design criteria in 
Theorem [T] and use the joint ML decoder for IC. 

• If d HK (r) > d JD {v), employ a family of codebooks satisfying the code design criteria, the 
power-split p*, and the joint ML decoder for two-message, fixed-power-split HK scheme in 
Theorem |2l 

In the next section, we show that the fixed-power- split HK scheme is DMT-optimal for certain 
interference levels. Specifically, we call ICs with 1 > a > 2/3, 2 > a > 1, and a > 2 moderate, 
strong and very strong ICs in the sense of [5], respectively. Next, we will show that the fixed-power- 
split HK scheme is DMT-optimal under moderate, strong and very strong interference for symmetric 
multiplexing rates, i.e., for r = r x = r 2 . 

V. DMT-Optimality 

In this section, we derive an outer bound on the DMT region of the IC that is tighter than the 
outer bound derived in [10] for some interference levels. It turns out that for symmetric multiplexing 
rates, i.e., when r = r x = r 2 , the two-message, fixed-power- split HK scheme achieves this outer 
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bound for all a > 2/3. Hence, for a > 2/3, the two-message, fixed-power- split HK scheme is 
DMT-optimal for symmetric multiplexing rates. For a < 2/3, unfortunately, the two-message, 
fixed-power- split HK scheme does not reach our outer bound. For asymmetric rate requirements, 
i.e., when n ^ r 2 , we show that the two-message, fixed-power- split HK scheme is DMT-optimal 
for a > 1. We proceed by presenting our outer bound. 

A. Outer bound on DMT 

We consider outer-bounding the capacity region of the IC by providing 1Z 2 with the side infor- 
mation xi. As 1Z 2 knows the fading coefficient h\ 2 perfectly (by assumption), it can cancel the 
interference out completely, leaving a one-sided IC as depicted in Fig. [TJ Further, we assume that a 
genie reveals the fading coefficient h 2 \ to T 2 . It is shown in [4], [5] that the capacity region of the 
IC is contained in the following region 



D\ = (Si,Ti, S 2 ,T 2 ) : 

Sl+Ti < log(l + SNR|/l n | 2 ) +1 
S 2 + T 2 < log (1 + SNR|/l 22 | 2 ) + 1 

V 2 ^(S 1 ,T 1 ,S 2 ,T 2 ): 

Si+Ti < log(l + SNR|/i n | 2 ) +1 

S 1 + Ti + T 2 < log (1 + SNR|/l n | 2 + SNR Q |/i 21 | 2 ) + 1 



For a set S of quadruples {Si,Ti, S 2 ,T 2 }, let n(^) be m e corresponding set of rate pairs such 
that Ri = Si + Ti and R 2 = S 2 + T 2 . We recall that Si = s^logSNR, Tj = tjlogSNR, and 
Ri = Ti log SNR for i = 1,2. Then, the set 




(133) 



where 




S 2 + T 2 < log (1 + SNR|/l 22 | 2 ) + 1. 



ETW — 



(134) 
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is an outer bound on the achievable rate region for the IC, i.e., we have 

TV ETW D V) (135) 
where TV is any achievable rate region of the IC. Next, we define the events 

A = {h 21 : SNR a |/i 21 | 2 < 1} 
{h 21 : SNR a |/i 21 | 2 > 1} 

and 

{h, : log(l + SNR|^| 2 ) + KSi + Ti} fori = 1,2 
Of 3 TW (r,s)± 

{hi : log (1 + SNRl/ml 2 + SNR Q |/i 21 | 2 ) + 1< Si + T x + T 2 } 



Of 4 TW (r,s)± 

|h 2 : log (\ + S nr1 "^|) + K S 2 j . 

Since any achievable rate region for the IC is contained in 1Z* ETW , it follows that the error probability 
of any scheme communicating over the IC is lower-bounded by 

¥[O etw (v)] 4 minP[Of TW/ (r,s)] (136) 
where the minimization is carried out subject to 

n = Si + U (137) 

Si,U>0 (138) 

Si,U<ri (139) 

for i — 1,2 with 

Of TW (r,s)4/ Cl (r,s)|J/C 2 (r,s) (140) 

Mr, s)4 ( IJ 0?™(v, S ))f)A (141) 

\i=l,2 / 

/C 2 (r,s)^( |J 0^(r,s))n^ ( 142 ) 

\i=l,2,3,4 / 
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Next, we compute P [Of TW {r, s)] . We note that Of TW {r, s) = /Ci (r, s) [j /C 2 (r, s) can equivalently 
be characterized as: 

Of TW (r,s) = 

^=1,2 / \i=3,4 J 

It follows that we can upper-bound l?[Of TW {v, s)] according to 

P[0f TW >,s)] < 

]TP[(9f™(r,s)] +jy\0f™{v,s){\j\ . (143) 

i=l i=3 

We can also lower-bound P[0f TW/ (r, s)] according to 

F[Of™(r,s)] < F[Of TW (r,s)] (144) 
for i = 1,2. Further, for % = 3,4, we have 

Of™(r,s)f)A} <¥[Of TW (v,s)}. (145) 



P 

We only need to compute the SNR exponents of the upper and lower bounds to obtain the SNR 
exponent of P [Of TW (r, s)] . It is shown in [10] that 

F[Of™(r, s)] = SNR~ d ° TW ^ (146) 

where df™(r, s) = (1 - n) + for i = 1, 2, and 

F[Of™(r, s)] = SNr d «™(^) (147) 

P[Of 4 TH/ (r, s)] = snr-< TW >' s ) (148) 



with 



rff 3 TH/ (r, s) = (1 - n - r 2 + s 2 ) + + (« - n - r 2 + s 2 )+ 
(1 — a — s 2 ) + , if s 2 > and a < 1 

1, ifs 2 = (149) 

0, if s 2 > and a > 1. 



<™>,s) 
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Combining (fT46])-(fT48|) with <fl44l)-(fT45]) and {[43]), it follows that 

F[Of TW (r,s)} =SNR~ d ? TW ^ 

where 



ETW 



min df? w (r, s). 

1=1,2,3,4 " V ' 



The SNR exponent of P [0 ETW (r)] is then obtained as 



¥[0 



ETW, 



min SNR d ? TW ( r ^ 

s 

SNR - maXs d i TW ( r > s ) 



where the optimization is carried out subject to 



Si ~\- tj 

Si,U > 



(150) 
(151) 

(152) 
(153) 

(154) 
(155) 
(156) 



The error probability lower bound ( |153[ ) is in general difficult to evaluate. However, we show in the 
next subsection that in some cases, this bound can be evaluated very easily. 




Fig. 1. One-sided interference channel 
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B. The case a > 1 



It follows immediately from the outer bound ( 153 ) that the joint ML decoder for IC achieves the 



optimal DMT of the IC for all interference levels a > 1 . We denote the minimizing value of s in 



( |153| ) by s" 1 " and note that the DMT outer bound in Section V-A can be simplified according to 



df TW (r,^) = d JD (r). (157) 
Upon inspection of ( |149[ ), we see that choosing any s 2 > results in df^ w (r, s) = for a > 1. 



Hence, for any s 2 > 0, we have df TW (v, s) = 0. For s 2 = 0, we get 

4 TW/ (r,s) = (1 -n)+ for* = 1,2 (158) 

rff 3 TW/ (r, b) = (1 - n - r 2 ) + + (« - n - r 2 ) + (159) 

df 4 TW (r,s) = l. (160) 



Therefore, rff TW (r, s^) is equivalent to d JD (r) by inspection of ([8]) and ( ]158| )-( |T60| ) 



C. r/ze case 1 > a > 2/3 

For the case 1 > a > 2/3 and for general multiplexing rates for the two transmitters, proving 
optimality of the two-message, fixed-power- split HK scheme remains elusive. However, we can 
show that the two-message, fixed-power- split HK scheme is DMT-optimal for r\ = r 2 = r. The 
maximum DMT of the two-message, fixed-power-split HK scheme is achieved for 1 > a > 2/3 as 
follows: 

• for r < a/2, use the joint ML decoder for IC according to Theorem [T] 

• for r > a/2, use the joint ML decoder for the two-message, fixed-power-split HK scheme 
according to Theorem [2] with pi = 1 — a and = r — a/2 for i = 1, 2. 

We recall that in the case of symmetric multiplexing rates (r\ = r 2 = r), we have that s = Si for 



% = 1, 2. It turns out that the DMT outer bound in ( |153| ) can be maximized according to 

• for r < a/2, set s — 0. 

• for r > a/2, set s = r — a/2. 



With these choices of optimizing values, an inspection of the DMT outer bound in ( |153[ ) and the 



achievable region ( |132[ ) yields that the two regions are equivalent. Hence, for 1 > a > 2/3 and 



r\ = r 2 = r, we have shown that the fixed-power- split HK scheme achieves the optimal DMT. 
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VI. Very Strong Interference 



We recall that channels with a > 2 are called very strong interference channels in the sense of 
[5]. We shall see that the condition a > 2 enables each transmitter-receiver pair to communicate 
as if the interference were not present. In this section, we restrict to a > 2 and show that the joint 
decoder and a stripping decoder, which decodes interference while treating the intended signal as 
noise, subtracts the result out, and then decodes the desired signal, are optimal for the IC under 
very strong interference. 

A. Joint decoder 



Consider the steps ( |32| ) and ( [33] ) in the proof of the achievable DMT of joint decoding. We can 
upper-bound P [£f k D ] as 

F[E£>] = F[Sf k D , Of k D (r)} + P[£« 0( k D (r)} 

< F[Oi D (r)} +F[£& d \0& d (t)] (161) 

for k = 1,2. We will see that this approach leads to stricter design criteria, but in exchange enables 
us to decouple the IC as we will demonstrate shortly. Using ( [37] ) in ( |161[ ) and noting that Of k D {v) 
entails SNRj^l 2 + SNR a |/ijj| 2 > SNR ri+r2 - 1, we can upper-bound E hi {P[£^, D ] } according to 

Eh,{PK D ]} < (162) 



P[0/ 2 D (r)] + SNR jV(ri+r ^ exp 



4 



We recall that A min is the smallest eigenvalue of AX^AX^)^. Hence, if A min > SNR n T2+e for 
some e > 0, we have that 



Eh,{PK C ]} <¥[Oi D (v)]. (163) 
Similarly, using ( [42] ) in ( |161| ) and noting that Off entails SNR|/i^| 2 > SNR Ti — 1, we get 

Eh,{FK D ]} 

<P[0^(r)] +SNR^exp _ SNRr< I^H 2 . (164) 

If || Axj|| 2 > SNR~ ri+e for some e > for every pair of codewords, the second term on the RHS of 
( |164[ ) decays exponentially, leaving the polynomially decaying term, according to 

Eh,{P[C]} <P[0^(r)]. (165) 
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Inserting (|163[) and (|165[) into (031), we get 



% {P W D ] } < J> hi {P } (166) 



k=l 



<PK D W] +P[0/ 2 D (r)] (167) 

= SNR- (1 " ri)+ + S NR- (1 - ri - r2)+ - (a ~ ri - r2)+ (168) 



for % = 1, 2. We simplify ( |168[ ) for a > 2 to get 

E hi {P[£/ D ]} <SNR- (1 ~ n)+ . (169) 

We recall that P(Eu) is the average ML error probability under the assumption that the perfectly 
decoded interference has been removed. We note that P(Ea) is a lower bound on E hi {P [S t JD ] } . 
Further, by the outage bound on P(Eu) [14], P(Eu) is lower-bounded according to 

SNR- (1 " n)+ < P(Eii) < E hi {P[£/ D ]} < SNR- (1 ~ n)+ . 

Hence, we get 

P(Eii) = K hi {F[£f D ] } = SNR^ 1 -^. (170) 

This shows that under very strong interference, the IC is effectively decoupled, in the sense that, it 
is possible to achieve the performance of two point-to-point SISO systems without interference, 
provided that we employ a family of codebooks that satisfy 

||AXi|| 2 > SNR^ +e (171) 

A min (AXy(AX^) H ) > snr-^ 2 ^ (172) 

for all pairs of codewords x™% x™ 1 e Ci(SNR, r^) s.t. x™ ! ^ x™\ x'y . x'j J e C,(snr, rj) s.t. x" J ' ^ 
x" J for i , j = 1,2 and i ^ j , where Axj = x^ — x™ 4 , Axj = x" J — x" J , and AX ^ = [Axj Ax^ ] , and 
A m i n (AXjj(AXjj) i/ ) denotes the smallest nonzero eigenvalue of AXi^AXjj)^, for someQe > 0, 
with a power-split according to p^ = — oo for i = 1,2 and the receiver algorithm corresponding 
to the joint decoder described earlier. Hence, the joint decoder is DMT-optimal under very strong 
interference. What is more, as shown next, a stripping decoder achieves the DMT performance of 
the joint decoder, and therefore, is also DMT-optimal. 

7 We note that e is allowed to be different in (jToJ and {XT}. 
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B. Stripping decoder 

In this section, we take N = 1; we will see later that optimal performance can be achieved for 
N > 1, in contrast to the fixed-power- split HK scheme. In the following, we use the short-hand Xi 
for the first element of the transmit signal vector Xj, y^ for the first element of the receive signal 
vector yj, and Xi for Cj(SNR, r 4 ). 

We write Pf-E^ • |hj] for i, j = 1,2 and i ^ j for the ML decoding error probability of decoding % 
at receiver TZj under the assumption that Tj is treated as noise. We define the respective average ML 
decoding error probability as P(Eij) = Eh 3 -{P[i% Ihj]}. We assume throughout that the transmit 
symbols are equally likely for both transmitters, and hence P[xj] = r^r for i = 1,2. 

In the following, we show that a stripping decoder achieves the DMT outer bound in [10] given 

by 

d(r) <min{(l-r 1 ) + ,(l-r 2 ) + }. (173) 



Theorem 3: For the fading IC with I/O relation Q-Q, we have 

P(E) = sNR- min{(1 - ri)+ ' (1 - r2)+} (174) 

provided that Axi = x\ — x\ satisfies |Axj| 2 > SNR~ ri+e for every pair x\,x\ in each codebook 
i = 1,2, and for some e > 0. 
Proof: In the following, we show that a stripping decoder achieves the optimal DMT region. 
We start by decoding T 2 at 1Z\ while treating Ti as noise, i.e., we have the effective I/O relation 

yi = v / SNR Q /i 2 ix 2 + z (175) 

where z is the effective noise term with variance 1 + SNR|/i n | 2 . We next note that the worst case (in 
terms of mutual information and hence outage probability) uncorrelated (with the transmit signal) 
additive noise under a variance constraint is Gaussian [18, Theorem 1]. In the following, we use 
the corresponding worst case outage probability to exponentially upper-bound P(E 2 i), i.e., we set 
z ~ £/V(0, 1 + SNR|/in| 2 ). We start by normalizing the received signal according to 



Vl / SNR" 

— = -. / — ^^21^2 + 2; (176) 

V'l + SNRl/lnl 2 V l + SNR|/l n | 2 
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where z ~ CJ\f(0, 1). We can now upper-bound P[_E 2 i|hi] as 

P[^2l|hi] = ^2ME 21 \h 1 ,x 2 ] 



, \X2\ 

1=1 



\X2\ 



xl I h x 



< |Af 2 |F 

< \X 2 \Q 



.1 9 



-41 


hi 




SNR° 


h 2 i 


2 


Ax 2 


t) 


2(1 + SNR|/ln 





(177) 

(178) 

(179) 
(180) 



where <^x 2 , x 2 J denotes the (or "a" in the case of multiple pairs with the same distance) pair of 
symbols with minimum Euclidean distance among all possible pairs of different symbols. We now 
define the outage event On associated with decoding %dXlZi{i = 1,2) in the absence of interference 
and its complementary event On as follows 



On = {ha : log (l + SNR|/^| 2 ) < ifc} 
On = {K : log (1 + SNR|^| 2 ) > Ri] . 



(181) 
(182) 



We note that this definition is consistent with the definition of P(E ii ). Similarly, we define the event 
Oy associated with decoding % at IZj while treating Tj as noise = 1, 2 and i ^ j) and its 
complementary event O^ as follows 

S~NR a \hij\ 2 



Oij ± { h, : log 1 + 



1 + SNRj/i^l 2 



o,. 



n 



h, : log 1 + 



SNR a \hij\ 2 



1 + snrI^jI 2 



< Ri 

> Ri 



Next, we upper-bound P(E 2 i) according to 

P(E 21 )=E hl {F[E 21 \h 1 }} = 

E hl {P[G 21 ] F[E 21 \h ± , 21 ]+P[0 21 ] P[£ 2 i|hi, 21 ]} 
^PfOail+Eh^P^ilhi,^!]} 

< P[C 2i ] + SNR r2 Q 



SNR r2 |Aa; 2 | 2 



(183) 
(184) 

(185) 
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where ( 183 ) follows from Bayes's rule and (184) is obtained by upper-bounding P[i£ 21 |hi, 2 i) 
and P [0 21 ] by 1. Finally, ( 185 1 follows by using the fact that 2 i entails i g g3fe4 > 2 R * - 1, and 
invoking R 2 = r 2 logSNR, \X 2 \ = SNR r2 , and SNR > 1 in (180). It can be shown that P[02i] — 
SNR -(a-i-f2)+ for a > 2 [10]. Further, since \Ax 2 \ 2 > SNR~ r2+e , for e > 0, by assumption, we 
can further simplify the above as the second term in ( 185| ) decays exponentially in SNR whereas 
the first term decays polynomially, i.e., we get 

E hl {P[£ 2 i|hi]} < P[0 2 i] = SNR-( Q - 1 - r2 ) + . (186) 

We proceed to analyze decoding of Ti at TZi and start by defining x 2 as the result of decoding 
T 2 at IZi. Note that we do not need to assume that T 2 was decoded correctly at IZi. We begin by 
upper-bounding P[^u|hi] given x 2 : 



F[E u \hi,x 2 ] 

= E E- 

xi£Xi X2&X2 



[xi]P[x 2 ]P[^i|hi , Xi, x 2 , x 2 \ 



1 



\Xa\ 



\Xi\ \X a \ 
i=l k=l 



\Jx\^x{ |hi,x 2 ,x 2 



i=i 



< 



\x 2 \ 



y~] P \x\ — > x{ I hi,x 2 ,x 2 

k=l 



(187) 



(188) 



(189) 



where <^x\, x{j denotes the (or "a" in the case of multiple pairs with the same distance) pair of 
symbols with minimum Euclidean distance among all possible pairs of different symbols. Next, 
we further upper-bound P[^n|hi,x 2 ] by considering two events; namely, when TZi decodes T 2 
correctly and when it does not: 



F[E u \hi,x 2 ) < 

1*2 1 

^(p[x 2 =z*|h 1 ,xJ]P 



\X 2 \ 



k=l 



P[x 2 ^ x 2 |hi,x 2 ]P x\—> x{ |hi,x 2 ,x 2 ,x 2 ^ x\ 



(190) 



where P 



x\ — > Xi\hi, x 2 , x 2 , x 2 = x 2 is the probability of mistakenly decoding for ar[ given 
that 7^ transmitted x 2 and TZi decoded T 2 correctly, i.e., x 2 = x\. The quantity P[x 2 = a:* [hi, x 2 ] 
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is the probability of decoding T 2 correctly given that x\ was transmitted. By upper-bounding 
P[^2 = ^2 |hi, x%] and P x\ — > x{ |hi, x|, £2, ^2 7^ ^2 

1^2 I 



in ( 190) by 1, we arrive at 



P[Su|hi,x 2 ] < ^|l] P H 
' 2 ' fc=i 



I hi, x 2 , X2, X2 = x 



+ 



1**1 



l*a| 



^P^^^ih!,^]. 



(191) 



fc=i 



1*2 I 



Next, noting that r^r P[x 2 7^ x^lhi,^] < P[i?2i|hi] and invoking the corresponding upper 



fc=i 



bound ( fT80| ) in ([191]), we get 



. /snr|/iii| 2 |Axi| 2 



SNR a |/i 2 i| 2 |Ax 2 | 2 
2(1 + SNR|/lii| 2 



(192) 



The first term on the RHS of ( 192) follows from the first term on the RHS of ( 191 ), since given 
x 2 = x\, the interference is subtracted out perfectly, leaving an effective SISO channel without 
interference. We are now in a position to upper-bound P[E\\): 



P(E 11 ) = E^PfEnlhx]} < E^P^nlhx,^]} 



(193) 



<E h ^|^ 1 |Qh/ S M^,> + 



E hl <^ |*i||# 2 |Q 



, SNR a |/l2i| 2 |Ax 2 | i 
2(l + SNR|/in| 2 ) 



(194) 



Here, ( 193 ) follows since the error probability incurred by using the stripping decoder constitutes a 



natural upper bound on Eh^P^nlhi]}. We upper-bound ( 194) by splitting each of the two terms 
into outage and no outage sets using Bayes's rule to arrive at 

P(E n ) = E hl {F[E u \h 1 ]}< 

PlOnl + SNR^Q^ 8 ^ 1 ^ 11 ^ +P[0 2 i] + 

SNR r2 |Ax 2 p 



SNR 



ri+r-2 



Q 



(195) 
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The second and fourth terms on the RHS of (195) follow from (194) since On and 2 \ entail 



SNR|/in| 2 > 2^ -land > 2 R2 -l, respectively, and since R t = r; log SNR, |Af f | = SNR n 

for i = 1,2, and SNR 1. Given that the minimum Euclidean distances in each codebook, | Axi| 2 
and |Ax 2 | 2 , obey | Axx| 2 > SNR~ n+e and |Ax 2 | 2 > SNR~ r2+e , for some e > 0, by assumption, we 
get 

P(E n ) = Eh^P^nlhx]} < F[O n ] + F[0 21 ] (196) 

= SNR- (1 " ri)+ + SNR- (Q -^ r2)+ (197) 
= SNR~ min ^ 1 ~ ri ) +,(a_1_ ' r2 * )+ -''. (198) 
Similar derivations for decoding at 1Z 2 lead to 

P(E 22 ) < SNR -™n{(l-r 2 )+,(a-l-r 1 )+}_ (199) 

We note that the error probability of decoding % at IZi is exponentially lower-bounded by P[Cy 
for i = 1, 2 [14]. Hence, P(Eu) is sandwiched according to 

SN R- (1 - r > )+ < P{Eu) < SNR - min {( 1 ^" r i) + >( Q - 1 - r j) + } (200) 

for i, j = 1, 2 and i ^ j. The proof is concluded by first upper-bounding 

P(E) = mzx{P(E n ), P(E 22 )} (201) 

as 

,- min{(l-ri)+,(a-l-T- 2 ) + } 



P(E) < maxjsNR~ 



SNR 



- nun 



{(l-r 2 )+,(a-l-ri)+} 



SNR -mm{(l-n)+,(l-r 2 )+} (2Q2) 



where (202) is a consequence of the assumption a > 2. Secondly, P(E) can be lower-bounded 



using the outage bounds on the individual error probabilities: 



SNR -mm 



ta{(i_n)+ (!-„)+} < p( E y (20 3) 



Since the SNR exponents in the upper bound (202) and the lower bound (203) match, we can 
conclude that 

P{E) = SN R~ min { (1 ~ ri)+ ' {1 ~ r2)+ } (204) 
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which establishes the desired result. ■ 
Remark 2: We can immediately conclude from Theorem [3] that using a sequence of codebooks 

that is DMT-optimal for the SISO channel for both users results in DMT-optimality for the IC under 

very strong interference. 

Remark 3: If r\ = r 2 = r and we use sequences of codebooks C(SNR, r) satisfying the conditions 

of Theorem[3]for both users, then we have 

P(E U ) = P(E 22 ) = SNR- (1 - r)+ (205) 



as a simple consequence of (200). This means that in the special case, where each % transmits at 
the same multiplexing rate r, we have the stronger result that the single user DMT, i.e., the DMT 
that is achievable for a SISO channel in the absence of any interferers, is achievable for both users. 
In effect, under very strong interference and when the two users operate at the same multiplexing 
rate, the interference channel effectively gets decoupled. For a stripping decoder and r\ ^ r 2 , we 



can, in general, not arrive at the same conclusion as the SNR exponents in ( |200[ ) do not necessarily 
match. 



VII. Suboptimal Strategies 

In the following, we investigate the DMT performance of treating the IC as a combination of two 
MACs and sharing transmission time between the two transmitters. These strategies are suboptimal; 
in fact, it can be shown that the two-message, fixed-power- split HK scheme always outperforms 
these schemes. Nevertheless, we analyze these two schemes as they are of some practical importance. 

A. Achievable DMT for treating the IC as a combination of two MACs 

A simple achievable rate region for the IC is obtained by treating the IC as a MAC at each receiver 
IZj for j = 1,2. Next, we formally define the strategy of treating the IC as a combination of two 
MACs. 

Definition 4: A MAC at IZi is obtained by requiring the messages from both transmitters Tj, 
j = 1, 2, to be decoded at TZi for i = 1, 2. 

Definition 5: A joint ML decoder for MAC at IZj (j = 1, 2) carries out joint ML detection on 
the messages from both transmitters (% for i — 1, 2). The ML error probability and the average 
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ML error probability of this receiver are denoted by P [S^ AC ] and P(Ef AC ) = E hj {P [Sf IAC ] }, 
respectively. 

The following theorem provides the achievable DMT for the strategy of treating the IC as a 
combination of two MACs. 

Theorem 4: The DMT corresponding to treating the IC as a MAC at each receiver is given by 

(206) 

fe=l,2,3 

where 



Denote 





d MAC ( 


r) = min ldM. AC (r)\ 

* ' —12 
fe=l,2,3 


d% AC (r) 


= (1" 




d% AC (r) 


= (a - 


- r,-) + , for z, j = 1,2 and z ^ j 


d% AC (r) 


= (1- 


- n - r 2 ) + + (a - ri - r 2 ) + . 




\i* k*} 


= arg min df k AC {r). 

1=1,2 
fc=l,2,3 



(207) 



Let E ik (r) = [£*(r) C 2 fc (r)] T be function^ such that 

« C (r) = 4f AC (^(r)) (208) 
for z = 1, 2, & = 1, 2, 3. If a sequence (in SNR) of codebooks with block length N >2 satisfies 

||A Xi || 2 > S NR- min {^ (r) '^W} +e (209) 

A ndn (AX ii (AXi i ) ff ) > SNR-^W-««W +e (210) 

for all pairs of codewords x.'.x™' e Cj(SNR, s.t. x™ 1 7^ xf\ x • •' . x • ' e Cj(SNR, rj) s.t. x" J 7^ 
x" J for z', j = 1,2 and i 7^ j, where Axj = x™ 4 — x™\ Ax,,- = x" J — x™ J , and AXy = [A Xi Axj], 
and A m i n (AX i:; (AXjj) H ) denotes the smallest nonzero eigenvalue of AXy(AXy) -ff , for somej^j 
e > 0, then P(P) obeys 

P(P) = SNR- dMAC(r) . (211) 



We note that the functions (r) might not be unique. 
9 We note that e is allowed to be different in (209} and ( |210| >. 
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Proof: We first identify an upper bound on the DMT and then show, using an appropriate 
lower bound, that this DMT is, indeed, achievable. We define the outage events corresponding to 
decoding of %, decoding of Tj, and jointly decoding of % and Tj at IZi for i, j = 1,2 and i ^ j by 

Q MAC A | h . . /(x , y .| x . ; h .) < Ri] (212) 

(9^ AC 4 {h, : J( Xi ; y,|x 4 , h,) < ^} (213) 
0^ AC 4 {h. 4 : J( Xi , x i; yi |hi) < Ri + R 2 } ■ (214) 
We define an outage event for the MAC at TZi as 

MAC A |J (215) 
fc=l 

We define the total outage probability for treating the IC as a combination of MACs as 

F[O mac ] 4 max{P[0f AC ],P[0 2 MAC ] } . (216) 

Using a standard argument along the lines of [11], [13], we can see that assuming that both 
transmitters employ i.i.d. Gaussian codebooks results in no loss of optimality in terms of DMT 



performance. We can therefore evaluate (212)-(214) as 



0^ AC (r) 4 {h,, : log (1 + SNR|^| 2 ) < R t ] 
0% AC (v) 4 {h 2 , : log (1 + SNR Q |%| 2 ) < R 3 } 



MAC {r) A 

{hi : log (l + SNR"!^! 2 + SNR|/iii| 2 ) < R l + #2} 

with i, j = 1,2 and i ^ j. In the following, we will also need the definitions of the no-outage events, 
according to 

Of C (r) 4 { hl : log (1 + SNR|M 2 ) > Ri} 

0% AC {v) 4 { hl : log (1 + SNR^I 2 ) > Rj) 
MAC {r) A 

{hj : log (l + SNR a |%| 2 + SNR|/^| 2 ) > Ri + R 2 } 
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with i, j = 1,2 and % ^ j. We can now establish the asymptotic behavior of Of . By the union 
bound, we have 



P[0f Ac ] < J2 F [°M AC (r)} ( 217 ) 
F[(D% AC (r)]. (218) 



fc=i 



max 

fc=l,2,3 



It is shown in [14] and [10] that 



F[0^ AC (r)} =SNR- d " AC ( r ) (219) 

F[0?< AC (r)} =snr^- AC W (220) 

P[0* fAC (r)] = SNR- d « AC (r) (221) 

with 

4 /AC (r) = (l-r t ) + (222) 

df 2 AC (r) = (a - r,)+ (223) 

e^ AC (r) = (1 - n - r 2 ) + + (« - n - r 2 ) + (224) 

for i, j = 1, 2 and z ^ j. We point out that ( |222[ ) and ( |223[ ) define six SNR exponents <i^ j4c (r), i.e., 
for 2 = 1,2 and k = 1,2, 3. The outage event corresponding to jointly decoding the signals from 
both transmitters at TZi is identical to the outage event corresponding to jointly decoding the signals 
from both transmitters at 1Z 2 - Hence, the corresponding SNR exponents of the outage probabilities 
of these events, namely, df^ AC (r) and d^ AC (r), are exactly the same. The total outage probability 
corresponding to treating the IC as a combination of MACs then satisfies 

P [Q MAC ] = max{P [Of AC ] , P [0\ 1AC \ } . (225) 



From ( |218[ ), it follows that 

f [ maci ± max p r a 

L J fc=l,2,3 L 



MACi 
ik \ 



- min d M h AC (r) 

SNR fc = 1 > 2 ' 3 ife . (226) 



Hence, combining ( |225[ ) and ( |226[ ), we get 

p \Q MAC ] = max SNR" mia w* rf " AC ( r ) (227) 

L J i=l,2 

= SNR- dMAC ( r ) (228) 
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where 



d MAC (r)= min {df k AC (r)} . (229) 

fc=l,2,3 



We note that ( |227[ ) can be simplified by eliminating either djf (r) or d^f (r) as explained earlier. 



With ( |226[ ) we arrived at a lower bound on the error probability of the joint ML decoder for MAC at 
IZi. This lower bound, by definition, gives an upper bound on the DMT region. We next try to find an 
upper bound on the error probability that has the same exponential behavior as this lower bound. To 
this end, consider next the error probability corresponding to the joint ML decoder for MAC. We first 
define the relevant error events. Let x™* and x" J with m £ {1, 2, . . . , 2^ }, n, £ {1, 2, . . . , 2 NR j } 
= 1,2 and i ^ j) be the codewords transmitted by % and Tj, respectively. The results of (joint 
ML) decoding of % and 7~ at IZi are denoted by x?* and x™ J , respectively, with hi £ {1,2,..., 2 NRi } , 
hj £ {1, 2, ... , 2 NRj } for i, j = 1,2 and i ^ j. We have the error events corresponding to % only, 
Tj only, and % and Tj being decoded in error at IZi as 

g MAc a fa ^ n . ; ^ = n .y (23 o) 

C C = ft = «i. %^^} (231) 
£^ AC = {ni^ni, hj^n,} (232) 

for z, j = 1,2 and z ^ j. We will also need the total error probability defined as 

gMAC A y £ MAC_ (233) 
fc=l,2,3 

We denote 

[i* k*] = arg min d^ AC {r). (234) 

2 = 1,2 

fc=l,2,3 



Let E lk (r) = [^(r) ^ fc (r)] T be functionsQsuch that 

« C (r) = ^ AC (^(r)) (235) 



fori = 1,2, & = 1,2,3. 



°We note that the functions Ejfc (r) might not be unique. 



May 6, 2009 



DRAFT 



45 



We next find an upper bound on the probability of the events £,fjf AC as follows: 



F[g MA C] 

= F[£% AG , 0f C (5,(r))] +PB AC , Or k AC (E ik (r))} 

< pk ac (h,w)] +mt AC \or c ^m ■ 



(236) 



We start by deriving an upper bound on the average (w.r.t. the random channel) pairwise error 
probability (PEP) of each error event £^ AC for i — 1,2 and k = 1,2,3. Assuming, without 
loss of generality, that we have an £fl AC type error event, the probability of the ML decoder 



mistakenly deciding in favor of the codeword X™ 1 " 



i.) 



[x- xj*] when 



(with 



x-',x-' e Cj(SNR, ri) and x ; '. x ; G C,-(SNR, r } ), i,j = 1,2 and i ^ j) was actually transmitted, 
can be upper-bounded according to 

(237) 
(238) 



(239) 




(240) 



where hj = [\/ SNRAj, \/sNR a hji] T for i,j = 1,2 and i ^ j and A m i n is the smallest nonzero 
eigenvalue of AK ij (AX ij ) H . Noting that the no outage event 0^ AC (5 i3 (r)) entails SNR|/z.^| 2 + 
SNR a |^| 2 > SNR € «( r )+4( r ) - 1, ( |236[ ) implies an upper bound on P[£jf AC ] according to: 

E hi {F[£% AC ]} < (241) 



F[0 



MAC 
i3 l"3 



»)] + SNR 



A f (ri+r 2 ) 



exp 



A min SNR&(r)+&(r) 

4 



Here, we used the definitions Ri = log SNR for £ = 1, 2 and exp[— ^^(SNR^M+^W - 1)] = 
eX p[_Afflin SNR ^(r)+f? 3 (r)]_ Qi ven t h at ^ min > SNR -^ 3 (r)-?? 3 (r)+e with e > q, by assumption, we 
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obtain 



^{m iAc }} 

< F[Of* AC (Eatr))] + SNR^ ri+r2 ) exp 
= P[<^(S«(r))] 



SNR e 



= SNR 



(242) 



(243) 



as the second term on the RHS of ( |242| ) decays exponentially in SNR whereas the first term decays 
polynomially. Eq. ( |243| ) is a consequence of the definition of the function S i3 (r). 
A similar analysis for the £?f AC -type error event results in 



E hj {P[x^xf<]}< 



E h . I exp 



which, upon invoking 



SNR|^| 2 ||Axj| 
4 



|Ax;|| 2 > SNR- min {^ (r) '^2( r )}+ e 



and using the fact that Of( AC (5 a (r)) entails SNR|/i^ | 2 > SNR^i (r) - 1, yields 

E hl {P[4 fAC ]} <P[(?r C (2a(r))] + 



SNR^ exp 



SNR 



^ 1 (r)-mfa»{{* 1 (r)^. a (r)}H 



4 



= P[0f c (S il (r))] =SNR 
for z = 1, 2. 

A similar analysis for the £jf -type error event results in 

E h ip 



x„- — > X,. 



E hi <^ exp 



which, upon invoking 



SNR a |/l ii | 2 ||Ax J -| 



21 



|AxJ 2 > SNR- min {^ (r) '^ (r) } +e 



(244) 



(245) 
(246) 



(247) 
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and using the fact that 0$ AC (5 i2 (r)) entails SNR a \hji\ 2 > SNR^W - 1, yields 

•\MAC (~ 

■12 



SNR^ exp 



SNR 



= F[0% AC (Z i2 (v))} =snr-^°W 
for z, j = 1,2 and z 7^ j. To complete the proof, we note that 

E hl {p[^ c ]}<x:E hi {p^r c ]} 



fc=l 

3 



< J2mt AC "(Si*(r))] 



(248) 
(249) 

(250) 
(251) 



fc=i 



We finally get 



= 3SNR-^ C W = SNR-^M. 

P(E MAC ) =maxE hi {P^f AC ]} 
< SNR-^^). 



(252) 
(253) 



Since (253 ) gives an upper bound that matches the lower bound in (228 ), the proof is complete 



B. Time sharing 

We assume that the transmitters are orthogonalized in time or frequency such that each % (i — 1, 2) 
uses a fraction 0, of the channel resources with 9 1 + 9 2 = 1 and < 0$ < 1. Then, % enjoys an 
effective SISO channel Oi fraction of time or frequency, and the effective transmission rate of % is 
given by Ri/9i = (ri/9i) log SNR. Let P(Ef s ) be the average ML error probability for decoding 
% at TZi for the time sharing system. It is shown in [14] that 

SNR -(i-nM) + ; if 6>,- > 

1, if0« = O 

for i = 1,2. The achievable DMT of this strategy is then 

P(E TS ) = max{P{Ef[ s ),P{E% s )}. 



P(Ef s ) = 



(254) 
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We can optimize over the parameters 9i to get the best possible DMT of this strategy according to 

P{E OTS ) = mmmax{P(El s ),P(Ej s ) } (255) 

subject to 

01 + 9 2 = 1 

< 6i < 1 

for i = 1, 2. 

Numerical results 

Figs. [2jl5] show the DMT achieved by the fixed-power-split HK scheme (HK) in comparison to the 



outer bound we derived in ( |153[ ) (ETW), the outer bound in [10] (AL08), to treating interference as 
noise (TIAN), and to time-sharing (TS) for symmetric rates r = n = and for a = 1/2, a = 2/3, 
a = 1, and a = 1.5, respectively. 

Fig. [2] shows the achievable DMT regions and the outer bounds for a = 0.5. In this case, we see 
that the two-message, fixed-power- split HK scheme (HK) is only DMT-optimal for multiplexing 



rates r < 1/4, and falls short of achieving the outer bound ( |153[ ) (ETW) and the outer bound in [10] 



(AL08) for multiplexing rates r > 1/4. It is interesting to note that the outer bound (|153|) is better 



than the outer bound in [10] for multiplexing rates r < 0.45, whereas for r > 0.45 the opposite is 



true, i.e., the outer bound [10] is tighter than the outer bound ( |153[ ). 

Figs. [3j|4] depict the achievable DMT regions and the outer bounds for a = 2/3 and a = 1, 
respectively. In these cases, we see that the two-message, fixed-power-split HK scheme (HK) is 



DMT-optimal and achieves the DMT outer bound in ( 153 ). We also observe that the outer bound 



( |153[ ) is tighter than the outer bound in [10] for all multiplexing rates. 



In Fig. |5J we plot the outer bounds and the achievable DMT regions for the interference level 



a = 1.5. The two-message, fixed-power-split HK scheme achieves the DMT outer bound ( 153), 



and therefore, is DMT-optimal for a = 1.5. We note that for a = 1.5, the outer bound ( |153[ ) and 
the outer bound in [10] are identical. 

VIII. Conclusions 

We characterized the optimal DMT of the two-user fading IC for the cases of moderate, strong, and 
very strong interference. Further, we proved that a two-message, fixed power-split HK superposition 
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Fig. 3. Symmetric rate DMT for a = 2/3 and for various schemes. 




Fig. 4. Symmetric rate DMT for a = 1 and for various schemes. 
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r 



Fig. 5. Symmetric rate DMT for a = 1.5 and for various schemes. 

coding scheme achieves the optimal DMT of the two-user fading IC under moderate, strong, and 
very strong interference. We provided code design criteria for the corresponding superposition codes. 
A complete characterization of the optimal DMT of the two-user fading IC under weak interference 
remains an open question. 
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